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Abstract 

^ ; I In [3] it was shown that the Dedekind sums ^(mijn) and s{m2,n) are equal only 

f^ ■ if {mim2 — ^){mi — 771,2) = mod n. Here we show that the latter condition is 

CN , equivalent to 12s(mi,n) — 12s{m2,'n) € Z. In addition, we determine, for a given 

number mi, the number of integers m2 in the range < 772-2 < n, {1711,1712) = 1, 
^ ' such that 12s{mi,n) — 12s{m2,n) € Z, provided that n is square-free. 

1. Introduction and results 



Let n be a positive integer and ??7, G Z, {m,n) = 1. The classical Dedekind sum s{m/n) 
is defined by 



d ■ s{ra/n) = y _^{{k / n)){{rak / n)) 

k=l 

where ((. . .)) is the usual sawtooth function (see, for instance, ^, p. 1). In the present 
setting it is more natural to work with 



S{m/n) = 12s{m/n) 
instead. In [5] the following theorem was shown: 



> 

fT^ ■ Theorem 1 Letmi,m2 be integers that are relatively prime to n. IfS{mi/n) = S{in2/n), 

then 

{mim2 — l){mi — 1712) = mod n. (1) 

X 

d . So ([T]) is only a necessary condition for the equality of 5(777,1, n) and S{m2., n). But what 

does this condition really stand for? In this note we show 

Theorem 2 Let mi,m2 be integers that are relatively prime to n. Then S{mi/n) — 
S{m2/n) G Z if, and only if, ([T]) holds. 

Suppose that the number 777,1, ("^i,"^) = 1, is given. Observe that S{m2,n) depends 
only on the residue class of m2 mod n. Hence it is natural to ask how many numbers 
7772, {m2,n) = 1, exist in the range < 7772 < n such that S'(7r7i,n) and 3(1712, n) have 
equal fractional parts. We consider only a simple case here, namely. 



Theorem 3 Let n = pi . . .pt be square-free, so pi, . . . ,pt are pairwise different primes. 
For a given number mi, {mi,n) = 1, we have 

\{m2 : < m2 < n, (m2,n) = 1, S{mi/n) — S{m2/n) G Z}| = 2*, 

where s = \{i : 1 < j <t, nii ^ ±1 mod pj}\. 

Example. Let n = 15015 = 3 ■ 5 ■ 7 ■ 11 ■ 13 and mi = 17. Clearly, mi = — 1 mod 3 
but m,i ^ ±1 mod p for p G {5, 7, 11, 13}. So Theorem [3] says that there are 2^ = 16 
numbers m,2, < 1712 < n, (m2,n) = 1, such that S{m,2,n) has the same fractional part 
as 5'(17, n). In fact, we obtain 

forms G {17,3533}, 

for m2 G {6023, 12542}, 

for m2 G {992,2558,6452,12113}, 

for 7712 e {563, 2987, 6107, 6998, 11567, 12458}, 

forms G {8993,9572}. 



Proof of Theorem\^ Let m be an integer, (m, n) = 1. In a first step we use the Barkan- 
Hickerson-Knuth formula in order to determine the fractional part of S{m,n). We start 
with the continued fraction expansion m/n = [ao, ai, . . . , a^]. Since S{m/n) depends 
only on the residue class of m mod n, we may assume < m < ra, i. e., oq = 0. Let 
So/^O) • • • ) Sk/tk = m/n be the convergents of m/ra, where the numbers Sj, tj, < j < k, 
are recursively defined as usual (see [6J, p. 2). In particular, Sk = "rn and t^ = n. The 
Barkan-Hickerson-Knuth formula says that for k > 1 

^ { {.Sk + tk_i)/tk — 3 if A; is odd, 

S{sk/tk) = 5^(-ir^a, + <^ 

i=i I (sfc - tk^i)/tk if k is even, 
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see P, [2], g]. Hence, 



S{m,n) = mod Z. (2) 

n 



Further, we observe the basic identity 

Sfctfc-l — tfcSfc_i = ( — 1) , 

which gives 

mtfc-i = (-l)''~^modn (3) 

(see [H], P- 2). Let m* denote the inverse of m mod n, i. e., the uniquely determined 
integer m* in the range < m* < n such that mm* = 1 mod n. Then ([3]) means 

(-l)"-itfc_i m 



1 in 

- = — mod Z. 



n n 



Together with ([2]), this gives 



S(m, n) = mod Z. (4) 

n 



This congruence is also vahd in the (trivial) case k = 0, where n = 1 and S{m, n) = 0. 

The second (and final) step of the proof of Theorem [2] consists in showing that ([T]) is 
equivalent to S{mi,n) = S{m2,n) mod Z. To this end we note that both the Dedekind 
sums S{mi,n), S{m2,n) and the condition ([T]) depend only on the residue classes of rrii 
mod n and 1712 mod n. Hence we may assume < mi,m2 < n. By (^, S{mi/n) = 
S{m2,n) mod Z if, and only if, 

mi + ml ^ 7712 + ^ mod n. (5) 

The proof is complete if we can show that ([5]) is equivalent to ([T]). However, multiplying 
([5]) by m,im,2, we obtain 

m\m.2 + m,2 = m,im\ + mi mod n (6) 

and 

mi 777,2(^721 — 77^2) = Tni — 1712 mod n, 

which obviously yields ([T]). Conversely, ([T]) implies (jS]), and on multiplying this congru- 
ence by 777^7772, wc obtain ^. D 

Proof of Theorem 3. By Theorem [21 

{7772 : < 7772 < n^ (7772,77) = 1, S{mi/n) — S{m,2/n) G Z} = 

{7772 : < 7772 < n, {m,2, n) = 1, (77717772 — l)('Tii — 7/12) = mod 77}. 
By the Chinese Remainder Theorem, the latter set has the cardinality 

n^., (7) 

where Lj = \{m,2 '■ 1 < 7772 < Pj, (77717772 — l)(777i — 7772) = mod pj}\, j = 1, . . . ,t. Now 
it is easy to see that 

_ J 1 if 777i = ±1 mod Pj, 



■' 1 2 otherwise. 
Therefore ([7]) gives the desired result. D 
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